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Beschreibung 

„Verfahren zu gemeinsamen Kontrolle der Bandbreiten einer 
Gruppe von einzelnen Inf ormationsf lussen* 

5 

Die Erfindung betrif ft Verfahren und Vorrichtungen zum 
Ubertragen von Verkehrsstromen uber einen gemeinsamen 
Ubertragungskanal . 

10 Wenn mehrere Verkehrsstrome (mit Nutzdaten - Paketen 

beispielsweise Sprache oder Multimediadaten) uber einen 
gemeinsamen Ubertragungskanal (beispielsweise durch ein Core- 
net eines Mobil funknetzes) ftbertragen werden sollen, ist eine 
Zugangskontrolle in Form einer Verteilung der Bandbreite des 

15 gemeinsamen Ubertragungskanal s auf die in diesem Ubertra- 
gungskanal zu ubertragenden Verkehrsstrome erforderlich. 
Dabei kann jedem der Verkehrsstrome eine „ garantierte Band- 
breite * garantiert werden, die als ein Anteil der Bandbreite 
des IJbertragungskanals dem Verkehrsstrom zugesichert 

20 unaJbhSngig von der Verkehrslast in den anderen 

Verkehrsstromen zur Verfugung steht. Femer kann fur jeden 
Strom eine sogenannte maximale Bandbreite definiert werden, 
die gr&£er ist als die garantierte Bandbreite und die angibt, 
wieviel Bandbreite (zu ubertragende Datenmenge pro 

25 Zeiteinheit etc-) diesem Verkehrsstrom auf dem gemeinsamen 

Ubertragungskanal zu Verfugung steht. Die maximale Bandbreite 
fur einen Verkehrsstrom ist in der Regel erheblich groSer als 
die fiir diesen Verkehrsstrom im Ubertragungskanal garantierte 
Bandbreite. 

30 

Um einen gemeinsamen Ubertragungskanal zur Kostenoptimierung 
moglichst weitgehend auszulasten sollen in der Regel meist 
moglichst viele Verkehrsstrome (jeweils mit garantierter 
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Bandbreite) fur den gemeinsamen Ubertragungskanal zugelassen 
werden, jedoch sollen gleichzeitig die Bandbreitengarantien 
der einzelnen Verkehrsstrome nicht verletzt werden, auch weim 
der Ubertragungskanal uberbucht ist und manche Verkehrsstrome 
5 Ihrer maximal erlaubte Bandbreite oft auszunutzen versuchen. 

GemaS 3 GPP Technical Spezif ikation 23.107 (www.http: \\ 
www.3GPP.org) existieren fur Verkehrsstrome der dort 
definierten Verkehrsklassen „ conversational w usw. als 
sogenannte QoS (Quality of Service) Parameter unter anderem 
genau die eingangs beschriebenen GroSen ff maximale Bandbreite" 
und „garantierte Bandbreite". An sogenannten CORE Network 
GATEWAYS (CNGW) kann die Situation auftreten, dass fur 
downlinks die Own Lenkstrome, also Strdme von einem aus Sicht 
des UMTS-Corenetzes in externe Netzes hinein in das UMTS- 
Corenetz (weiter in Richtung zu mobilen Endgerat) die 
maximal e Bandbreite <iberwacht werden muss und diesen Stromen 
in Richtung Corenetz auf einem oder mehreren Ubertragungska- 
n&len, die jeweils von mehreren downlinks - Stromen gemeinsam 
genutzt werden, die garantierte Bandbreite zugesichert werden 
muss . 

Dem Fachmann bekannte Zugangsverf ahren zur Vergabe von 
Ubertragungskanal- Bandbreite- Kapazitaten an Verkehrsstrftme 
25 basieren z. B. auf statistischen Mittelwerten, die man fur 
jeden Verkehrsstrom annimmt (erganzt durch eine 
Sicherheitsmarge fur F&lle, in denen zufallig viele 
Verkehrsstrome gleichzeitig den gesch&tzten Mittelwert 
liberschreiten) oder einer Messung der aktuellen Last in den 
30 uber den Ubertragungskanal zu ubertragenden Verkehrs stromen. 
Ein weighted fair queuing scheduler zu den beispielsweise pro 
Verkehrsstrom eine Warteschlange (queue) stellt sicher, dass 
jeder Verkehrsstrom mindestens eine garantierte Bandbreite 
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und maximal die fur ihn zugewiesene maximale Bandbreite zur 
Ubertragung von Paketen uber den geme ins amen 
Ubertragungskanal benutzen kann. Der Nachteil dieser 
Vorgehensweise ist, dass dieser scheduler aufwendig zu 
5 implementieren ist und bei einer gro&en Anzahl von 

Verkehrsstromen Ef f izienzprobleme aufweist, so dass er 
realistisch derart nur fur etwa 1000 Verkehrsstrome pro 
Ubertragungskanal verwendet werden kann. 

10 Aufgabe der vorliegenden Erfindung ist es, einfach und 

effizient eine auch fur eine groSe Anzahl von Verkehrsstromen 
geeignete llbertragung uber einen gemeinsamen Ubertragungs- 
kanal zu ermoglichen, die fur jeden der Verkehrsstrome auch 
bei einer grofien Anzahl von Verkehrsstromen die „garantierte 

15 Bandbreite" einhalt und dennoch eine ef fiziente Auslastung 

der Ubertragungskapazitat des tibertragungskanals ermoglicht. 
Die Aufgabe wird jeweils durch die Gegenstande der 
unabh&ngigen Anspruche gelost . Indem erf indungsgemafi (min- 
destens) drei verschiedene Priori tat en zur Weiterubertragung 

20 tiber den lirbertragungskanal fur eingehende Pakete eines 

Verkehrsstromes festgelegt werden und die Ubertragung der im 
Puffer eingegangenen Pakete eines Verkehrsstromes uber den 
Ubertragungskanal davon abhangig relativ zu einander 
priori siert werden, mit welcher Bandbreite die Pakete im 

25 Puffer eingegangen sind, kann die Einhaltung der in 

•Verkehrsstromen zugesicherten „garantierten Bandbreiten u 
gewahrleistet und eine gute Ausnutzung der Bandbreite des 
Ubertragungskanals und eine geeignete Priorisierung der 
Pakete eines Verkehrsstromes ermoglicht werden. 

30 

Das im Vergleich zu weighted fair queuing scheduler - 
Verfahren sehr einfach und effizient implement ierbare 
erf indungsgemaSe Verfahren ist insbesondere auch fur die 
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Ubertragung von mehr als 1000 Verkehrskanalen uber einen 
Ubertragungskanal geeignet. Ein erf indungsgemaEes Verfahren 
kann insbesondere fur Verkehrskanale in Form von Mobil - 
funkkanalen fur Nutzdaten (Sprachen, alphanumerische Daten) 
5 verwendet werden. 

Weitere Merkmale und Vorteile der Erf indungen gehen sich aus 
den nachfolgenden Beschreibungen eines Ausfuhrungsbeispiels 
an Hand der Zeichnung. Dabei zeigfc 

10 

Figur 1 beispielhaft die erf indungsgemaSe Ubertragung von 
Daten in mehrerer Verkehrsstr6men uber einen 
gemeinsamen Ubertragungskanal und 

15 Figur 2 schematisch die Verwendung von Bandbreiten in einem 
Ubertragungskanal . 

Gemafi Figur 1 kommen Pakete A-E eines ersten Verkehrsstromes 
1 in einem ersten Puffer 4, Daten - Pakete F-J eines 2. 

20 Verkehrsstromes 2 in einem zweiten Puffer 5, Datenpakete K-O 
eines dritten Verkehrsstromes 3 in einem Puffer 6 an, wobei 
Datenpakete A-O alle Ctber einen (fur die Verkehrsstr6me 1-3 
gemeinsamen) Ubertragungskanal 7 (beispielsweise durch das 
Core- Net eines Mobilf unknetzes etc.) ubertragen werden 

25 sollen, wobei sie hier nach der .Ubertragung uber den 

gemeinsamen Ubertragungskanal 7 wieder in. einen ersten 
Verkehrsstrom 8 # einen zweiten Verkehrsstrom 9 und einen 
dritten Verkehrsstrom 10 zur getrennten Weiterubermittlung 
aufgeteilt werden. 

30 Die in den Paketen A-E, F-J und K-U ubertragenen Daten von 
Verkehrsstromen konnen beispielsweise Sprachdaten eines 
Mobilf unknetzes oder sprachbezogene Daten (emails, Inter- 
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netseiten) sein, wobei beispielsweise ein Verkehrsstrom ein 
oder mehrere Gespriche in einer Richtung ubertragen kann. 
Anstatt wie hier dargestellt einen Puffer fur jeden 
Verkehrsstrom zu verwenden kann auch fur alle in einen 
5 Ubertragungskanal 7 eingehenden Verkehrsstrome 1-3 ein 
gemeinsamer Puffer verwendet werden. Die Pakete der 
Verkehrsstrome sollten bereits im Puffer so gekennzeichnet 
werden, dass sie.hinter dem Puffer wieder auf die einzelnen 
Verkehrsstrdme 8-10 aufgeteilt werden konnen. 

10 

Vor einer Erlauterung der erf indungsgemafien Reihenfolge der 
Ubertragung der Pakete 4 - 6 im gemeinsamen Ubertragungskanal 
7 wird anhand von Figur 2 die Aufteilung der zur Verfugung 
stehenden Bandbreite des Ubertragungskanal s B ga auf 
15 garantierte Bandbreiten B G i/ B G 2/ B G 3 fftr die einzelnen 

Verkehrsstrome 1 - 3 im gemeinsamen libertragungskanal 7 
erlautert . 

Figur 2 zeigt schematisch die gesamte in einem 
2 0 Ubertragungskanal zu Verfvigung stehende Bandbreite B gU# 

welche auf mehrere Verkehrsstrome 1-3 aufgeteilt wird. 
Hierbei wird im vorliegenden Fall dem Verkehrsstrom 1 eine 
garantierte Bandbreite B Q i, dem Verkehrsstrom 2 eine 
garantierte Bandbreite B G2 und dem dritten Verkehrsstrom 3 
, 25 eine garantierte Bandbreite B G3 garantiert. Die garantierte 

Bandbreite eines Verkehrsstromes steht diesem unabhangig von 
der tatsachlich verwendeten Bandbreite der anderen 
Verkehrsstrome zur Verfugung (ist also garantiert) . Die 
tatsachlich von einem Ubertragungskanal verwendete Bandbreite 
30 kann groiSer als fur diesen garantierte Bandbreite sein, wenn 
die Summe der garantierten Bandbxeiten kleiner als die 
gesamte Bandbreite des Ubertragungskanal s ist oder wenn die 
Summe der garantierten Bandbreiten plus der daruber hinaus in 
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einem Verkehrsstrom verwendeten Bandbreite grofier als die 
gesamte Bandbreite des Ubertragungskanal s ist und rait bei 
vielen Verkehrsstromen in einem Ubertragungskanal geringer 
Wahrscheinlichkeit eine Verletzung der Bandbreite - Garantien 
5 erfolgen wird. Zusatzlich zu den bereits in einen 

Ubertragungskanal 7 eingebuchten Verkehrsstromen 1-3 wird 
ein weiterer Verkehrsstrom nur zugelassen, falls die Surame 
der garantierten Bancibreiten fur Verkehrsstrome plus die fur 
den neuen Verkehrsstrom beantragte garantierte Bandbreite 

10 kleiner ist als Produkt einer Qualitatsf aktorkonstante mit 
der gesamten Bandbreite des Ubertragungskanal s . 
Wahrend bei einer Qualitatsf aktorkonstante = 1 eine 
Vollauslastung des Ubertragungskanal s mit garantierten 
Bandbreiten erfolgt (so dass die maximale Bandbreite eines 

15 Verkehrsstromes nicht oder nur unwesentlich grofier ist als 
die garantierte Bandbreite des Verkehrsstromes) , ist bei 
einer Qualitatsf aktorkonstante <1 bei Bursts ein Stau im 
Puffer relativ schnell abgebaut wird, wahrend bei einer 
Qualitatsf aktorkonstante >1 eine Uberbuchung des 

20 Ubertragungskanal s mit Verkehrsstromen erfolgt, so dass 

Bandbreitegarantien eventuell nicht eingehalten werden, aber 
der Ubertragungskanal statistisch weitgehender ausgebucht 
ist. 

25 Nach dem anhand Figur 2 erlauterten Model wird jedem 
Verkehrsstrom eine garantierte Bandbreite im 
Ubertragungskanal zugewiesen, die ihm sicher zu Verfugung 
steht, sowie eine maximale Bandbreite im Ubertragungskanal, 
welche in der Regel grofier ist als die garantierte 

3 0 Bandbreite, Die Reihenfolge, in welche im einem Verkehrsstrom 
1 ankommende Pakete uber den Ubertragungskanal ubertragen 
werden, hangt davon ab, mit welcher Ubertragungsrate Pakete 
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eines Verkehrsstromes (in einem Puffer vor dem 
Ubertragungskanal ) ankommen . 

Dabei kann be rucks ichtigt werden, welchen zeitlichen Abstand 
die Pakete haben (insbesondere bei gleichlangen Paketen) 
und/oder wie umfangreich die Pakete sind (insbesondere bei 
unterschiedlich langen Paketen) . Die im Puffer ankommenden 
Pakete werden mit einer diese Ubertragungsrate 
(Eingangsbandbreite im Puffer) dieser Pakete be- 
rucks ichtigenden Markierung (beispielsweise in einem Header 
in den Paketen) versehen, aufgrund welcher Markierung die 
Pakete zur Ubertragung uber den Gbertragungskanal 7 
ausgewahlt werden, was die Reihenfolge Ihrer tfbertragung 
def iniert . 

Beispielsweise konnen Pakete, die mit einem unterhalb der vom 
Ubertragungskanal fur den Verkehrsstrom garantierten Band- 
breite liegenden Ubertragungsrate im Puffer 4 ankommen mit 
einem Markierung ,,grun" (oder in der Regel eine Zahl im 
Header des Paketes) , Pakete die mit einer zwischen der 
garantierten Bandbreite und der maximalen Bandbreite des 
Verkehrsstromes liegenden Ubertragungsrate ankommen mit 
Markierung „gelb u (oder in der Regel eine Zahl im Header des 
Paketes) und mit einer grofieren Ubertragungsrate als die 
maximal e Bandbreite des Verkehrsstromes ankommende Pakete des 
Verkehrsstromes mit einer Markierung „rot n (oder in der Regel 
eine Zahl im Header des Paketes) markiert werden. 
Eine Markierung in Paketen eines Verkehrsstromes (1) 
definiert dabei die Reihenfolge in welcher die Pakete dieses 
Verkehrsstromes (1) ubertragen werden, jedoch nicht in 
welcher Reihenfolge Pakete eines anderen Verkehrsstromes 
ubertragen werden. 

Beispielsweise kommen die Pakete A, B (und eventuelle 
zahlreiche vorher ankommende Pakete) im Puffer 4 fur den 
Verkehrsstrom 1 mit einer Ubertragungsrate an, welche uber 
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den garantierten Bandbreite des Verkehrsstromes jedoch 
unterhalb der maximalen Bandbreite des Verkehrsstromes 1 
liegen, werden als ^gelb* markiert . Das Paket C kommt kurz 
hinter dem Paket B mit einem uber der maximalen Bandbreite 
5 liegenden Ubertragungsrate) an, so dass es mit der Markierung 
„rot* markiert wird. Die Pakete D und E kommen mit einer 
unterhalb der garantierten Bandbreite des Verkehrsstromes 1 
liegende Ubertragungsrate im Puffer an und werden mit den 
Markierungen „grun l% in ihrem Header etc. markiert. 

10 

Entsprechendes gilt fur die Verkehrsstrome 2 und 3. Bei der 
Ubertragung der Pakete der Verkehrsstrome 1 bis 3 iiber den 
gemeinsamen Ubertragungskanal 7 werden im vorliegenden Falle 
die garantierten Bandbreiten fur jeden Verkehrskanal 

15 eingehalten und dabei soweit moglich auch noch die maximalen 
Bandbreiten je Verkehrskanal eingehalten. Wenn wie im.vorlie^ 
genden Falle die fur die drei Verkehrsstrome 1 bis 3 
garantierten Bandbreiten und maximalen Bandbreiten jeweils 
gleich groS sind, kann im einfachsten Fallen abwechselnd je 

20 ein Paket der Verkehrsstrome 1,2,3 ubertragen werden. Dabei 
wird jedes Paket D, E (grun) , eines Verkehrsstromes 1, dass 
in einem Puffer 4 mit einer unterhalb der fur diesen 
Verkehrsstromes 1 fur den Ubertragungskanal 7 garantierten 
Bandbreite ankommt, zeitlich vor alien Paketen A, B, C im 

25 Puffer 4 ubertragen, die als im Puffer 4 mit einem uber der 
garantierten Bandbreite dieses Verkehrsstromes liegenden 
Ubertragungsrate angekommen markiert sind (gelb, rot) . 
Uberdies wird Paket eines Verkehrsstromes das sich im 
(mindestens einen) Puffer 4 bef indet und als im Puffer 4 mit 

3 0 einer zwischen der garantierten Bandbreite und der maximalen 
Bandbreite dieses Verkehrsstromes (fur die Ubertragung im 
Ubertragungskanal 7) markierten Ubertragungsrate im Puffer 
(4) angekommen markiert ist, zeitlich vor alien im Puffer 
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bef indlichen, mit einer Obertragungsrate uber der fur den 
Verkehrsstrom 1 (fur die Obertragung im Ubertragungskanal 7) 
maximalen Bandbreite liegenden Obertragungsrate im Puffer 4 
angekommenen Paketen C (rot) aus dem Puffer in den 
5 Ubertragungskanal 7 ubertragen (also B, D vor C) . 

Es werden dabei mit vergleichbarer Obertragungsrate im Puffer 
angekommene (alle rot en Oder alle gelben oder alle grunen) 
Pakete zeitlich . relativ zueinander in der Reihenfolge Ihres 
Eingangsweite ubertragen. 
10 Somit werden die Pakete des Verkehrsstromes 1 bisher im 

Puffer eingegangen und gema£ Figur 1 im Puffer 4 gespeichert 
sind in der folgender Reihenfolge ubertragen: DEABC. Ent- 
sprechendes gilt fur die Pakete der Verkehrsstrome 2,3. 

15 Somit wird innerhalb des Ubertragungskanal s 7 beispielsweise 
jedes (bei der ich hier vorliegenden Bandbreite Verteilung) 
dritte Paket mit Paketen des Verkehrsstromes 1 in der fur 
diese Pakete vorgegebenen Reihenfolge (D, E , A, B, C) 
aufgefullt. Die dazwischen liegende Pakete werden 

20 entsprechend von Paketen des Verkehrsstromes 2 und des 
Verkehrsstromes 3 aufgefullt. 

Vor dem tibertragung tiber dem Ubertragungskanal 7 werden 
Pakete eines Verkehrsstromes 1 jeweils mit einer diesen 
25 Verkehrsstrom 1 def inierenden Angabe (z. B , „l w in Header des 
Paketes). markiert und hinter dem Ubertragungskanal falls 
erforderlich wieder in einen Verkehrsstrom einsortiert, so 
dass hinter dem Ubertragungskanal 7 die Verkehrsstrome wieder 
einzeln weitergeleitet werden kormen. 



Femer kann im vorliegendem Beispiel ftir Datenpakete 
unterschiedlicher Prioritat (Priori tat rote Pakete, Prioritat 
gelbe Pakete, Prioritat grune Pakete) vorgegeben sein, nach 
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welcher Zeit sie im Puffer verf alien. ZweckmaSig verf alien 
Pakete- der Dringlichkeit „rot n von Paketen der Dringlichkeit 
„gelb w und Pakete der Dringlichkeit „gelb n von Paketen der 
Dringlichkeit „grun w . 

5 

Mit diesem Verfahren wird einfach und effizient auch bei 
einer groSen Anzahl von Verkehrsstromen in einem 
Ubertragungskanal sowohl eine Einhaltung von 
Bandbreitegarantien wie auch eine hohe maximale 
10 Ubertragungsrate ermoglicht. 
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Anspruche 

1. Verfahren zum Ubertragen von Verkehrsstromen (1,2,3) uber 
einen gemeinsamen Ubertragungskanal (7), deren (1,2,3) 
Daten (A - E) in mindestens einem dem Ubertragungskanal 
(7) vorgeschalteten Puffer (4,5,6) ankommen, 

wobei fur die Ubertragung von Paketen (A -E) jeweils eines 
Verkehrsstromes (1) uber den Ubertragungskanal (7) eine 
garantierte Bandbreite (B G i) festgelegt wird, mit der die 
Pakete dieses Verkehrsstromes mindestens uber den 
Ubertragungskanal ubertragen werden, 

wobei fur die Ubertragung von Paketen (A - E) jeweils 
eines Verkehrsstromes (1) uber den Ubertragungskanal (7) 
eine maximale Bandbreite (Bu^) festgelegt wird, mit der 
die Pakete (A - E) dieses Verkehrsstromes (1) maximal uber 
den Ubertragungskanal (7) ubertragen werden, 
wobei Pakete (D E) eines Verkehrsstromes (1) die in einem 
Puffer (4) mit einer Ubertragungsrate ankommen, die 
unterhalb der fur diesen Verkehrsstrom (1) im gemeinsamen 
Ubertragungskanal (7) garantierten Bandbreite (B G i) liegt, 
zeitlich vor denjenigen Paketen (ABC) dieses 
Verkehrsstromes uber den Kanal (7) ubertragen werden, die 
im Puffer (4) mit uber der garantierten Bandbreite 
liegenden Ubertragungsrate ankommen (gelb, rot) , 
wobei Pakete (ABC) * eines Verkehrsstromes (1), die in einem 
Puffer (4) mit einer Ubertragungsrate ankommen, die miter 
der maximalen Bandbreite (Bimax) fur diesen Verkehrsstrom 
(1) im Ubertragungskanal (7) liegt, zeitlich vor den 
Paketen (C) des Verkehrsstromes (1) uber den 
Ubertragungskanal (7) ubertragen werden, die im Puffer (4) 
mit einer uber der maximalen Bandbreite (Bi max ) des 
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Verkehrskanals im Ubertragungskanal (7) liegenden 
Obertragungsrate angekommen sind (rot) . 



2. Verfahren nach Anspruch 1, durch die gekennzeichnet , dass 
5 dann, wenn der Ubertragungskanal (7) bereits mit mehreren 

Verkehrsstromen mit jeweils garantierten Bandbreite belegt 
ist, ein weiterer Verkehrsatrorn zur Ubertragung uber den 
gemeinsamen Obertragungskanal nur zugelassen wird, falls 
die Summe der bereits garantierten Bandbreiten und der 
10 beantragten Bandbreite des neuen Verkehrsstromes maximal 

gleich dem Produkt einer vorgegebenen Qualitatskonstanten 
mit der dem Ubertragungskanal insgesamt zu Verfugung 
stehenden Verkehrskanal- Bandbreite ist . 

15 3. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass die Konstante gleich eins ist, 



4. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass die Konstante groSer als eins ist. 

20 

5. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass die Konstante kleiner als eins ist. 

6. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
25 gekennzeichnet, dass der Verkehrskanal (1) ein 

Mobilfunkkanal fur Nutzdaten ist. 

7. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass der Verkehrskanal uber ein GATEWAY, 

30 insbesondere UMTS - GATWAY verlauft. 



8. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass der zeitliche Vorrang eines Paketes 
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(D) zur Ubertragung uber den gemeinsamen Ubertragungskanal 
vor anderen Paketen (ABC) im Paket (D) , insbesbndere in 
einem Header) des Paketes gespeichert wird. 

9 . Verf aliren nach einem der vorhergehenden Anspruche , dadurch 
gekennzeichnet , dass mehr als 1000 Verkehrskanale uber den 
Ubertragungskanal verlaufen. 



10 . Vorrichtung zu Durchfuhrung des Verf alirens nach einem 
der vorhergehenden Anspruche . 
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